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CLAIMS 

What is claimed is: 

1 l\ A device for associating indexes to addresses chosen from among 

2 a greater number oVvalues than the number of available indexes, including: 

3 a memory containing indexes and respective check words corresponding 

4 to predetermined bits of the addresses associated with the indexes; 

5 a packing, circuit receiving a current address and suppressing in this 

6 address bits determined bV a pattern such that the suppressed bits correspond to bits of 

7 the check words, the packfed address provided by the packing circuit being used to 

8 select in the read mode a memory location; and 

9 a comparator indicating that the current address corresponds to the 

10 selected memory location if theWs of the check word of the selected location are equal 

1 1 to the corresponding bits of the current address. 

1 2. The device of Wim 1, wherein the device includes a mask circuit 

2 which, according a predetermined mask, annuls bits other than those suppressed by the 

3 packing circuit, which also correspond toycheck word bits. 

1 3. The device of claim l,Vherein each memory location contains an 

2 enable bit indicating whether the location is occupied or not. 

1 4. The device of claim 1, wherein the addresses are ATM network 

2 addresses, and the indexes identify connections oV the device to one or several ATM 

3 networks. \ 
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5. The device of claim 4, whereinuhe addresses provided by the 
packing circuit have a 16-bit size, the indexes have a l(>bit size, and the check words 
correspond to the 20 most significant bits of the ATM addresses. 
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1 6. \ The device of claim 5, further comprising an input configured to 

2 be connected to 16 ATM networks, the addresses provided to the device having 4 most 

3 significant bits enablin&identification of the corresponding ATM networks. 

1 7. An address association device, comprising: 

2 a masking cdrcuit configured to receive a plurality of address bits and 

3 mask the address bits in accordance with a predetermined mask pattern; 

4 a packing circuit configured to receive address bits from the masking 

5 circuit and to reduce the number of address bits to a plurality of index bits and a 

6 plurality of check word bits according to a predetermined packing pattern; 

7 a memory configured to receive from the packing circuit the plurality of 

8 index bits and the plurality of chedk word bits and to associate the received index bits 

9 and check word bits with the memoir location of a network connection; and 

10 a comparator coupleduo the memory and configured to receive the 

1 1 plurality of address bits and to indicatey selected bits from the plurality of address bits 

12 correspond to the plurality of check wdrd bits associated with the memory location 

1 3 addressed in the plurality of address bits. \ 

1 8. The device of claim 7 vMierein the masking circuit is configured 



2 by the predetermined mask pattern to mask bits not suppressed by the packing circuit 

3 when the number of bits used to address a network connection in memory is fewer than 

4 the number of bits remaining after the pluralitA of address bits are reduced by the 

5 packing circuit. \ 

1 9. The device of claim 7 wher&in each network connection in 

2 memory includes an enable bit that is configured to simal when the network connection 

3 in memory is an active connection to the network. \ 
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1 10.\ The device of claim 9, further comprising a logic circuit coupled 

2 to the enable bit an<l to the comparator and configured to indicate if a selected location 

3 addressed by the plurality of address bits is an active location. 

1 11. Tha circuit of claim 7, further comprising a register configured to 

2 store a base address corresponding to a beginning address in memory and, further 

3 comprising an adder for adding the base address to the plurality of address bits reduced 

4 by the packing circuit. 
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12. A method \for associating addresses to memory locations, 

comprising: 

receiving a plurality of address bits and masking the address bits in 
accordance with a predetermined mask battern; 

packing the masked plurality of address bits to reduce the number of 
address bits to a plurality of index b\s and check word bits according to a 
predetermined packing pattern; 

associating the plurality of irittex bits and check word bits with a 
memory location corresponding to a network connection; and 

comparing selected bits from the pmrality of address bits for a selected 
memory location with selected bits associated with & memory location addressed in the 
plurality of address bits and indicating if there is a ma\ch. 



1 13. The method of claim 12 wherein masking comprises configuring 

2 the predetermined masking pattern to mask bits not suppressed by packing when the 

3 number of bits used to address a selected memory location is fewer than the bits 

4 remaining after packing. 
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1 14.\ The method of claim 12, further comprising ANDing an enable 

2 bit with the results of the comparing to determine if a selected memory location is an 

3 active connection. \ 

1 15. Trae method of claim 12 wherein packing comprises storing a 

2 base address corresponding to a beginning address in memory and adding the base 

3 address to the plurality of address bits reduced during packing. 

1 16. The method of claim 12 wherein packing further comprises 

2 reducing the plurality of address bits to a packed address comprising a plurality of index 

3 bits and check word bits used \p select a memory location in a read mode. 

1 17. The method of claim 14, further comprising disabling an enable 

2 bit corresponding to a memory location selected by the plurality of address bits. 

1 18. The method of claim 17 wherein masking comprises configuring 

2 the predetermined mask pattern to\ mask bits not suppressed by packing when the 

3 number of bits used to address a selected memory location is fewer than the bits 

4 remaining after packing, and further comprising configuring the predetermined mask 

5 pattern to mask bits to prevent accessing selected memory locations that have been 

6 previously addressed. \ 



